Verification of Java Bytecode using Analysis and Transformation of Logic Programs

State of the art analyzers in the Logic Programming (LP) paradigm are nowadays mature and sophisticated. They allow inferring a wide variety of global properties including termination, bounds on resource consumption, etc. The aim of this work is to automatically transfer the power of such analysis tools for LP to the analysis and verification of Java bytecode (JVML). In order to achieve our goal, we rely on well-known techniques for meta-programming and program specialization. More precisely, we propose to partially evaluate a JVML interpreter implemented in LP together with (an LP representation of) a JVML program and then analyze the residual program. Interestingly, at least for the examples we have studied, our approach produces very simple LP representations of the original JVML programs. This can be seen as a decompilation from JVML to high-level LP source. By reasoning about such residual programs, we can automatically prove in the CiaoPP system some non-trivial properties of JVML programs such as termination, run-time error freeness and infer bounds on its resource consumption. We are not aware of any other system which is able to verify such advanced properties of Java bytecode

Post-transcriptional gene silencing triggered by sense transgenes involves uncapped antisense RNA and differs from silencing intentionally triggered by antisense transgenes

Although post-transcriptional gene silencing (PTGS) has been studied for more than a decade, there is still a gap in our understanding of how de novo silencing is initiated against genetic elements that are not supposed to produce double-stranded (ds)RNA. Given the pervasive transcription occurring throughout eukaryote genomes, we tested the hypothesis that unintended transcription could produce antisense (as)RNA molecules that participate to the initiation of PTGS triggered by sense transgenes (S-PTGS). Our results reveal a higher level of asRNA in Arabidopsis thaliana lines that spontaneously trigger S-PTGS than in lines that do not. However, PTGS triggered by antisense transgenes (AS-PTGS) differs from S-PTGS. In particular, a hypomorphic ago1 mutation that suppresses S-PTGS prevents the degradation of asRNA but not sense RNA during AS-PTGS, suggesting a different treatment of coding and non-coding RNA by AGO1, likely because of AGO1 association to polysomes. Moreover, the intended asRNA produced during AS-PTGS is capped whereas the asRNA produced during S-PTGS derives from 3' maturation of a read-through transcript and is uncapped. Thus, we propose that uncapped asRNA corresponds to the aberrant RNA molecule that is converted to dsRNA by RNA-DEPENDENT RNA POLYMERASE 6 in siRNA-bodies to initiate S-PTGS, whereas capped asRNA must anneal with sense RNA to produce dsRNA that initiate AS-PTGS

The miRNA pathway limits AGO1 availability during siRNA-mediated PTGS defense against exogenous RNA

In plants, most microRNAs (miRNAs) and several endogenous small interfering RNAs (siRNAs) bind to ARGONAUTE1 (AGO1) to regulate the expression of endogenous genes through post-transcriptional gene silencing (PTGS). AGO1 also participates in a siRNA-mediated PTGS defense response that thwarts exogenous RNA deriving from viruses and transgenes. Here, we reveal that plants supporting transgene PTGS exhibit increased levels of AGO1 protein. Moreover, increasing AGO1 levels either by mutating miRNA pathway components or, more specifically, by impairing miR168-directed regulation of AGO1 mRNA leads to increased PTGS efficiency, indicating that the miRNA pathway dampens the efficiency of PTGS, likely by limiting the availability of AGO1. We propose that during the transgene PTGS initiation phase, transgene siRNAs and endogenous siRNAs and miRNA compete to bind to AGO1, leading to a transient reduction in AGO1–miR168 complexes and a decline in AGO1 mRNA cleavage. The concomitant increase in AGO1 protein levels would facilitate the formation of AGO1–transgene siRNA complexes and the entry into the PTGS amplification phase. We suggest that the miRNA pathway imposes an important limitation on PTGS efficiency, which could help protect endogenous mRNAs from being routinely targeted by PTGS

A Novel fry1 Allele Reveals the Existence of a Mutant Phenotype Unrelated to 5′->3′ Exoribonuclease (XRN) Activities in Arabidopsis thaliana Roots

BACKGROUND Mutations in the FRY1/SAL1 Arabidopsis locus are highly pleiotropic, affecting drought tolerance, leaf shape and root growth. FRY1 encodes a nucleotide phosphatase that in vitro has inositol polyphosphate 1-phosphatase and 3',(2'),5'-bisphosphate nucleotide phosphatase activities. It is not clear which activity mediates each of the diverse biological functions of FRY1 in planta. PRINCIPAL FINDINGS A fry1 mutant was identified in a genetic screen for Arabidopsis mutants deregulated in the expression of Pi High affinity Transporter 1;4 (PHT1;4). Histological analysis revealed that, in roots, FRY1 expression was restricted to the stele and meristems. The fry1 mutant displayed an altered root architecture phenotype and an increased drought tolerance. All of the phenotypes analyzed were complemented with the AHL gene encoding a protein that converts 3'-polyadenosine 5'-phosphate (PAP) into AMP and Pi. PAP is known to inhibit exoribonucleases (XRN) in vitro. Accordingly, an xrn triple mutant with mutations in all three XRNs shared the fry1 drought tolerance and root architecture phenotypes. Interestingly these two traits were also complemented by grafting, revealing that drought tolerance was primarily conferred by the rosette and that the root architecture can be complemented by long-distance regulation derived from leaves. By contrast, PHT1 expression was not altered in xrn mutants or in grafting experiments. Thus, PHT1 up-regulation probably resulted from a local depletion of Pi in the fry1 stele. This hypothesis is supported by the identification of other genes modulated by Pi deficiency in the stele, which are found induced in a fry1 background. CONCLUSIONS/SIGNIFICANCE Our results indicate that the 3',(2'),5'-bisphosphate nucleotide phosphatase activity of FRY1 is involved in long-distance as well as local regulatory activities in roots. The local up-regulation of PHT1 genes transcription in roots likely results from local depletion of Pi and is independent of the XRNs.This work was supported by an ANR-GENOPLANT grant (RIBOROOT-ANR06 GPLA 011) and the CEA agency. Array hybridizations have been partly supported by RNG (Réseau National des Génopoles, Evry, France). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript. No additional external funding received for this study

Abstract verification and debugging of constraint logic programs

The technique of Abstract Interpretation [13] has allowed the development of sophisticated program analyses which are provably correct and practical. The semantic approximations produced by such analyses have been traditionally applied to optimization during program compilation. However, recently, novel and promising applications of semantic approximations have been proposed in the more general context of program verification and debugging [3],[10],[7]

RDR2 Partially Antagonizes the Production of RDR6-Dependent siRNA in Sense Transgene-Mediated PTGS

Background: RNA-DEPENDENT RNA POLYMERASE6 (RDR6) and SUPPRESSOR of GENE SILENCING 3 (SGS3) are required for DNA methylation and post-transcriptional gene silencing (PTGS) mediated by 21-nt siRNAs produced by sense transgenes (S-PTGS). In contrast, RDR2, but not RDR6, is required for DNA methylation and TGS mediated by 24-nt siRNAs, and for cellto-cell spreading of IR-PTGS mediated by 21-nt siRNAs produced by inverted repeat transgenes under the control of a phloem-specific promoter. Principal Findings: In this study, we examined the role of RDR2 and RDR6 in S-PTGS. Unlike RDR6, RDR2 is not required for DNA methylation of transgenes subjected to S-PTGS. RDR6 is essential for the production of siRNAs by transgenes subjected to S-PTGS, but RDR2 also contributes to the production of transgene siRNAs when RDR6 is present because rdr2 mutations reduce transgene siRNA accumulation. However, the siRNAs produced via RDR2 likely are counteractive in wildtype plants because impairement of RDR2 increases S-PTGS efficiency at a transgenic locus that triggers limited silencing, and accelerates S-PTGS at a transgenic locus that triggers efficient silencing. Conclusions/Significance: These results suggest that RDR2 and RDR6 compete for RNA substrates produced by transgenes subjected to S-PTGS. RDR2 partially antagonizes RDR6 because RDR2 action likely results in the production of counteractiv

Redundant and Specific Roles of the ARGONAUTE Proteins AGO1 and ZLL in Development and Small RNA-Directed Gene Silencing

The Arabidopsis ARGONAUTE1 (AGO1) and ZWILLE/PINHEAD/AGO10 (ZLL) proteins act in the miRNA and siRNA pathways and are essential for multiple processes in development. Here, we analyze what determines common and specific function of both proteins. Analysis of ago1 mutants with partially compromised AGO1 activity revealed that loss of ZLL function re-establishes both siRNA and miRNA pathways for a subset of AGO1 target genes. Loss of ZLL function in ago1 mutants led to increased AGO1 protein levels, whereas AGO1 mRNA levels were unchanged, implicating ZLL as a negative regulator of AGO1 at the protein level. Since ZLL, unlike AGO1, is not subjected to small RNA-mediated repression itself, this cross regulation has the potential to adjust RNA silencing activity independent of feedback dynamics. Although AGO1 is expressed in a broader pattern than ZLL, expression of AGO1 from the ZLL promoter restored transgene PTGS and most developmental defects of ago1, whereas ZLL rescued only a few AGO1 functions when expressed from the AGO1 promoter, suggesting that the specific functions of AGO1 and ZLL are mainly determined by their protein sequence. Protein domain swapping experiments revealed that the PAZ domain, which in AGO1 is involved in binding small RNAs, is interchangeable between both proteins, suggesting that this common small RNA-binding domain contributes to redundant functions. By contrast, the conserved MID and PIWI domains, which are involved in 5′-end small RNA selectivity and mRNA cleavage, and the non-conserved N-terminal domain, to which no function has been assigned, provide specificity to AGO1 and ZLL protein function

Transgene Silencing and Transgene-Derived siRNA Production in Tobacco Plants Homozygous for an Introduced AtMYB90 Construct

Transgenic tobacco (Nicotiana tabacum) lines were engineered to ectopically over-express AtMYB90 (PAP2), an R2–R3 Myb gene associated with regulation of anthocyanin production in Arabidopsis thaliana. Independently transformed transgenic lines, Myb27 and Myb237, accumulated large quantities of anthocyanin, generating a dark purple phenotype in nearly all tissues. After self-fertilization, some progeny of the Myb27 line displayed an unexpected pigmentation pattern, with most leaves displaying large sectors of dramatically reduced anthocyanin production. The green-sectored 27Hmo plants were all found to be homozygous for the transgene and, despite a doubled transgene dosage, to have reduced levels of AtMYB90 mRNA. The observed reduction in anthocyanin pigmentation and AtMYB90 mRNA was phenotypically identical to the patterns seen in leaves systemically silenced for the AtMYB90 transgene, and was associated with the presence of AtMYB90-derived siRNA homologous to both strands of a portion of the AtMYB90 transcribed region. Activation of transgene silencing in the Myb27 line was triggered when the 35S::AtMYB90 transgene dosage was doubled, in both Myb27 homozygotes, and in plants containing one copy of each of the independently segregating Myb27 and Myb237 transgene loci. Mapping of sequenced siRNA molecules to the Myb27 TDNA (including flanking tobacco sequences) indicated that the 3′ half of the AtMYB90 transcript is the primary target for siRNA associated silencing in both homozygous Myb27 plants and in systemically silenced tissues. The transgene within the Myb27 line was found to consist of a single, fully intact, copy of the AtMYB90 construct. Silencing appears to initiate in response to elevated levels of transgene mRNA (or an aberrant product thereof) present within a subset of leaf cells, followed by spread of the resulting small RNA to adjacent leaf tissues and subsequent amplification of siRNA production

siRNAs compete with miRNAs for methylation by HEN1 in Arabidopsis

Plant microRNAs (miRNAs) and small interfering RNAs (siRNAs) bear a 2′-O-methyl group on the 3′-terminal nucleotide. This methyl group is post-synthetically added by the methyltransferase protein HEN1 and protects small RNAs from enzymatic activities that target the 3′-OH. A mutagenesis screen for suppressors of the partial loss-of-function hen1-2 allele in Arabidopsis identified second-site mutations that restore miRNA methylation. These mutations affect two subunits of the DNA-dependent RNA polymerase IV (Pol IV), which is essential for the biogenesis of 24 nt endogenous siRNAs. A mutation in RNA-dependent RNA polymerase 2, another essential gene for the biogenesis of endogenous 24-nt siRNAs, also rescued the defects in miRNA methylation of hen1-2, revealing a previously unsuspected, negative influence of siRNAs on HEN1-mediated miRNA methylation. In addition, our findings imply the existence of a negative modifier of HEN1 activity in the Columbia genetic background